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(57) Abstract 

Method and arrangements for transmitting and receiving menus, e.g, for accessing an electronic television programme guide. Each 
menu comprises a plurality of menu items whidi can be selected by a user. With each menu item, a subpictuie can be associated. Said 
subpicture is displayed when the cursor touches said menu item on screen. Thus, by moving the cursor over the screen, the subpictore 
dynamically changes so as to display a brief explanation of the menu items. 
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Transmission of menus to a receiver. 



PCT/IB96/00602 



The invention relates to a method of transmitting a menu to a receiver for 
display on said receiver, comprising the step of transmitting menu structure data defining 
displayable menu items which are selectable by a cursor. The invention also relates to a 
transmitter, television receiver and a display device for transmitting, receiving, and 
5 displaying, respectively, said menu. 

A known method and arrangement for transmitting menus to a television 
receiver as defined hereabove is disclosed in US Patent 4, 992 » 871. The prior art method 
relates to teletext broadcast systems. The menus are transmitted as additional teletext pages, 
10 each comprising the menu items and the page numbers of the relevant teletext pages 

associated therewith. The user retrieves a particular page of interest by placing the cursor on 
the page number associated with a desired menu item and presses an OK key. If a plurality 
of menu pages is transmitted to form a tree structure, this step is repeated as many times as 
necessary. 

15 The transmission of electronic television video guides, whether or not in 

the form of teletext pages, is a feature of growing commercial importance. Some TV stations 
(e.g. Pro? in Germany) transmit TV guide information related to a plurality of TV stations 
via teletext. Each teletext page comprises the programs scheduled for a day or a part thereof. 
Some TV stations also transmit a teletext page showing all programs currently being 

20 broadcast by a plurality of TV stations. Needless to say that a video guide transmission 

system must offer appropriate menus to assist the user in finding the desired information. An 
easy-to-use and attractive menu based access system is proposed in Applicant's co-pending 
patent application PHN 15.374 EPF, filed simultaneously with this application. 

25 

It is an object of the invention to provide a method and arrangement for 
transmitting menus, wherein the menus have an attractive appearance and which yet better 
assist the user in retrieving the information of interest. 



wo 97/02701 2 PCT/Di96/00602 

According to the invention, the method is characterized in that the method 
comprises the step of transmitting subpicture data defining displayable subpictures, and the 
step of associating with each menu item attribute data for linking a selected subpicture to said 
item so as to simultaneously display the menu and the subpicture which is associated with the 
5 menu item the display position of which corresponds with the display position of the cursor. 
Herewith is achieved that, while the cursor is moved over the various menu items on screen, 
a subpicture with information related to each menu item pops up dynamically. An important 
application hereof is to provide the user in advance, for each selectable menu item, a brief 
explanation of actions which will be carried out when said item will indeed be selected. It is 
10 also possible to dynamically show commercials, each commercial being specially related to a 
menu item. 

According to a further aspect of the invention, a display device for 
displaying a menu comprises memory means for storing menu structure data defining 
displayable and user-selectable menu items, display means for displaying said menu, and 

15 cursor means for displaying a cursor in said menu. The device is characterized in that it 

comprises further memory means for storing subpicture data defining displayable subpictures, 
with each menu item attribute data being associated for linking a selected subpicture to said 
item, the display means further being adapted to simultaneously display the menu and the 
stored subpicture which is associated with the menu item of which the display position 

20 corresponds with the display position of the cursor. In such a display device, the various 
kinds of data are stored in advance. 

Fig.l shows a system comprising a transmitter and a receiver according to 

the invention. 

25 Fig.2 shows a flowdiagram of steps of transmitting sections of the 

database by the transmitter of Fig. 1 . 

Figs. 3 and 4 show examples of different motion phases of subpictures for 
display by the receiver shown in Fig.l. 

Fig.5 shows a plurality of menus to illustrate the operations of the 
30 transmitter and receiver of Fig. 1 . 

Fig. 6 shows a flow chart of operations carried out by a microprocessor 

shown in Fig.l. 
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Fig. 1 shows a system comprising a transmitter 1 and a receiver 2 
according to the invention. The transmitter comprises an editing terminal 11 for creating and 
updating a database of information, a processor 12, a memory 13 for storing the database, 
and a page composer 14 for packing the stored database into teletext pages TXT. The 

5 transmitter further comprises a teletext inserter 15 for inserting the teletext pages in the 
flyback period of a composite video signal CVBS. The thus obtained television signal is 
applied to a modulator 16 for broadcast over a transmission medium 3. 

The receiver comprises a tuner 21 for receiving the television signal. The 
received signal is directly applied to a television monitor 22 so as to display the television 

10 programme. The signal is also applied to a teletext data decoder 23 which is adapted to 
acquire selected teletext pages and to store them in a memory 24. A microprocessor 25 is 
connected to decoder 23 so as to apply the relevant page numbers, and is further connected 
to the memory 24 so as to process the information stored therein. The receiver further 
comprises a graphic generator 26 adapted to read a predetermined display segment of 

15 memory 24 and to generate an On-Screen-Display picture OSD defined by data stored in said 
memory segment. The OSD picture includes a cursor, the position of which is applied by the 
microprocessor in response to positioning signals from a remote cursor control device 27. 

In practice, the receiver described above may take the form of a 
videorecorder. The videorecorder may have an embedded display device 22 or an output for 

20 applying the display signals CVBS and OSD to a separate display device 22 such as a 
television set. 



Operation of the transmitter 

The operation of the transmitter will now be described with reference to 

25 the transmission of an electronic TV programme guide. The invention, however, is not 
restricted to this application. The programme guide items as well as data for accessing and 
presenting the programme guide at the receiver end are created by editorial staff using 
editing terminal 11. The information is processed by processor 12 and stored in various 
segments of memory 13. Each memory segment defines an amount of data which will further 

30 be referred to as a section of the database. The page composer 14 packs each section in one 
or more teletext pages. As the teletext pages are not intended for direct display, they have 
hexadecimal page numbers. Data which is most sensible data to transmission errors, such as 
headers, dates and times, string lengths, teletext page numbers, etc., are protected by a 
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Hamming code. The first teletext page has a predetermined page number (e.g. 3A0) and 
contains a table of content. This is a list of teletext page numbers carrying the data stream. If 
the table of content does not fit in one teletext page, a reference to subsequent teletext pages 
is made. 

5 Fig.2 shows a flowdiagram of transmission steps executed by the 

transmittCT. Each step includes the transmission of a section of the database, i.e. the 
transmission of a respective segment stored in memory 13. Each section relates to a certain 
functionality and comprises data items such as parameters, values, text strings, attributes, 
etc. In a step 31 a Basic Info section is transmitted, comprising basic data such as date and 

10 time and some other general data so as to ease the management of memory in a television 
receiver. In a step 32 a Layout Info section is transmitted, defining a variety of design tools 
for composing the electronic programme guide. In a step 33 a Graphics section is transmitted 
in which a plurality of graphic subpictures is defined for display on screen. In a step 34 a 
Table Info section is transmitted, defining a collection of properties which may be associated 

15 with information items. In a step 35 a Menu Info section is transmitted, conveying the menu 
structure data for accessing the program guide. In a step 36 a Programme Info section is 
transmitted for building up the TV programme guide database. The transmission of the 
database ends with the transmission, in a step 37, of an End-of-Protocol code. The database 
is transmitted regularly, e.g. a few times per day. 

20 The sections will now be described in more details. As not all section are 

equally essential to the invention, some sections will only briefly be discussed. In the 
following description, sections are shown in double framed boxes. A collection of data items 
in a section may constitute a block. Blocks are shown in single framed boxes. A + + symbol 
is placed next to a data item or block if it is repeatedly transmitted. For example, a section: 







itemJZ 




itemS 









25 comprises three data items of which the block comprising item 2 and item_3 may be 
repeated. Each section starts with a header. This is a code identifying the section and 
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indicating its beginning. The type of the data items (such as byte, character, string) is not 
given here because it is not essential to the invention. 



The section Basic Info 

S This section comprises basic data such as date and time and some other 

general data so as to ease the management of memory in a television receiver. The Basic 
Info section has the following format: 



BASICJIEADER 

dare 

time 

no j)rogrammes 

nojnenuitems 

nojcrireria 

nojgraphics 

poolsize 



Herein, date and time represent the date and time of issue of the database. No j)rogrammes is 
the number of programmes contained in the Programme Info section. Nojnenuitems is the 
10 number of menu items in the Menu Info section. Nojcrueha is the number of criteria in the 
Table Info section. Nojgraphics is the total number of graphics, including the logos defined 
in the Table Info section. Poolsize is the total size of all the titles, programme infos and 
descriptions and criteria names. 

15 The section Layout Info 
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This section gives a variety of design tools to the supplier of the 
electronic programme guide. The format of this section is: 



LAYOVTJIEADER 

no_of_colours 

colour-^ 

screensize 

nojyfjarrgmis 






nojjfjevels 






level 

layoutjiata 







Noj)fjcolours and colour-^ -f define the length and contents, respectively, of a colour look 
up table. By default, a standard teletext colour table is used. The rest of the section specifies 
5 the appearance of the various menus on screen. Screensize gives the full screen size in 
pixels, in horizontal and vertical direction. Because the menus are organized in a tree 
structure, each menu is assigned a level of which there are nojofjevels available. As will be 
described later, two menus of different levels may be displayed simultaneously. This is 
referred to as an "arrangement". The number of arrangements is specified by 
10 nojofjzrrgmms. The item layout jiata is a block of data defining features such as height, 
font, colours, position, spacing, etc., of headlines and menu items of the menu. 

The section Graphics 
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In this section, one or more graphic subpictures (hereinafter also referred 
to as "graphics" for short) are defined which can be displayed on screen. The general format 
of this section is: 



1 GRPHCJIEADER 




1 no_grphcs 




grphcjw 




graphic 


+ 4- 



Herein, nojgrphcs gives the number of graphics defined in the section. Grphc^no is an index 

5 number for invoking the subpictures. The data item graphic itself is a block of data defining 
a rectangular subpicture. Four types of graphics are being distinguished in this protocol: 
bitmaps, symbols, dynacons, and text strings. A bitmap is the general term for a graphic. It 
is a rectangular matrix of pixels forming a subpicture. Symbols and dynacons are bitmaps as 
well, but with special conventions. Symbols are intended for use within text strings. A text 

10 including a symbol comprises an escape character followed by graphic jio to invoke the 

symbol. Dynacons (" dyna mic i cons '") consist of a predefined sequence of 2 or more bitmaps. 
Each bitmap represents one motion phase of the dynacon. By cyclically displaying said 
motion phases, the viewer sees one bitmap after the other, which becomes manifest as a 
simple animation of the subpicture. The period of time during which each phase is to be 

15 displayed can be fixed in the receiver, or may be transmitted as a data item in the section. A 
dynacon with one single phase is a symbol. The phases "overload" the colour table, per 
phase there is one complete colour table as common from a bitmap. Dynacons can be used 
like symbols. Figs. 3 and 4 show examples of dynacons. The two motion phases shown in 
Fig. 3 give an impression of blinking eyes, for example, to draw the user's attention to a 

20 special item on screen. The two motion phases shown in Fig. 4 give an impression of 
flapping wings, for example, to be associated with a television programme on birds. 

Bitmaps, symbols and dynacons may be encoded either pixel-by-pixel or 
by using a run-length code. Both the type of graphics and the method of encoding are defined 
by the section header which has a plurality of possible values for this purpose. 
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For pixel-by-pixel encoded bitmaps, symbols and dynacons, the format of 
the block graphic is: 



bits j)er_coIour 

colourjoble 

xjlcomer 

yjlcomer 

xjcms 

yjans 

pixel_block 



Herein, bits_perj:olour defines the number of colours which can be used, and colourjoble 
is an array of three values defining each colour in terms of red, green and blue levels. The 
5 parameters xjlcomer and yjlcomer define the position of the bitmap on screen in terms of 
a character location. The parameters xjtns and yjctns define the size of the bitmap on the 
screen in pixels. Pixel J>lock defines the colour of each pixel in terms of an index to the 
colour look up table in a predetermined scanning order. Every colour index consists of 
bits j>erj:olour bits. 

10 For run-length-encoded bitmaps, symbols and dynacons, the format of the 

block graphic is: 



bits jyerjolour 

colourjoble 

xjlcomer 

yjlcomer 

xjctns 

yjctns 

pblsize 

pixeljblock 



The same definitions as above apply. The parameter pblsize defines the size of pixeljblock 
which now accommodates a plurality of run-length codes. Methods for run-length coding 
graphic images are generally known. 

15 
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The section Table Info 

The Table Info section defines a collection of properties (hereafter 
referred to as criteria), which may be associated with information items. The criteria are to 
be defined by the information provider, but they have to be matched one of the meta criteria 
5 types laid down here. Every section creates one table of criteria. 



TABLEJIEADER 
type 

nojofjtems 




it€m_no 
item 





Every type defines a list of criteria as defined in the table below. A programme may have a 
specific criterion. If so, it appears in a list of programmes fulfilling said criterion. 
Nojofjtems gives the Iragth of the list. Jrem_no and item always appear together. A 
criterion referenced by item_no is called as stated by i/cm. In case of ratings, which do not 
10 have itemSy the item string is an empty one. In case of broadcaster logos, the irems are 
constructed as defined in the Graphics section. 



type 


meta criterion 


0 


broadcaster 


1 


broadcaster logos 


2 


language 


3 


keyword 


4 


category 


5 


rating 


10+i 


sub category [ i ] 



The section Menu Info 

The section Menu Info conveys the menus to access the program guide 
15 and can also be used to transport non-programme information, e.g. news or help. It defines a 
hierarchically structured tree of charts, each chart consisting of a headline and several items- 
Each item may expand to a new, more detailed sub chart. An example of the menu structure 
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will be given later. The transmission format of the section Menu Info is shown in the 
following Table: 



MENUJIEADER 


nojofjtems 


uem_no 




level 




menujtem 




nojofjattributes 




attribute + + 





Itemjio is an item number assigned to a menujtem in the range from 0 up to and inclusive 
noj>fJtems-\, Level is an unsigned number, telling how deep in the tree the menu 
comprising this item lays. Menujtem is a string of characters representing an information 
item. The first menujtem at a given level of a menu is the headline of said menu. 

Basically, the text string defined by menujrem is to be displayed as such 
as a menu item on screen. However, if its first character is a special character, menujtem 
represents a reference to a string stored elsewhere in a television receiver. In the current 
example of a television program guide, menujtem may refer to a piece of text in a panicular 
teletext page, or to a programme transmitted in the Programme Info section still to be 
described. 

A reference to teletext is indicated by the special first character and 
further comprises successively: the number of the relevant TV station in a broadcaster table; 
the teletext page number (which may include a subcode); row and column number of the 
position in the teletext page where the text to be displayed starts; and row and column 
number of the position in the teletext page where the text ends. 

A reference to a programme string transmitted in the Programme Info 
section is indicated by the special first character and further comprises the number of the 
program in that section. 

If menujtem is a criterion (e.g. a category), it will expand to a list of 
(pre-)sorted programme information. If menujtem represents the Fast Finder or any other 
self-expanding item, a title is placed in the headline (the first menujtem of the menu) and a 
corresponding attribute added. 
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Each menujtem in the section may have zero, one or more arrribmes 

assigned to it, the number of attributes being given by no_pfjittributes. An attribute is a 

block of data comprising a header defining the attribute as well as the kind and format of the 

subsequent data. Some attributes enhance or extend the menu item, others define a criterion 
5 to be applied to the stored information items so as to obtain a list of information items 

fulfilling said criterion. Some examples of attributes will now be described. 

Attributes INS^DATE and INS_TIME specify that the current date and/or 

time are to be inserted in the menu item. A specification of the display format (e.g. "14:22" 

or "2.22 a.m.") may be included. 
10 An attribute GRPHCS specifies the graph j\o of a graphic subpicture to be 

displayed. If the attribute is connected to a menu headline (the first memjtem at a given 

level)^ the subpicture is to be displayed during the time that the relevant menu is displayed. 

If the attribute is connected to selectable menu items, the subpicture pops up when the cursor 

touches that item on screen. 
15 An attribute SORT_DATE specifies an offset (O=today, 1 =tomorrow, 

etc) with respect to the date of issue of the programme guide as defined in the section Basic 

Info. The attribute constitutes an instruction for the television receiver to search and display 

all programmes fulfilling the criterion. 

An attribute SORT_TIME specifies a time interval and instructs the 
20 receiver to search and display all programmes scheduled for broadcast within said interval. A 

special code designates the current time to be the start of the interval. 

An attribute CRITERION searches the programmes fulfilling a criterion 

other than date and time. The attribute defines the type, number and index of the 

corresponding criteria table (the values are defined in the section Table Info). The attribute 
25 may be added to programme or menu items. If attached to a programme item, it defines a 

criterion of that programme. If it is attached to a menu item, it forces a menu to be made up 

of programmes which have that criterion attached to. 

An attribute METACRITERION defines only the type of the 

corresponding criteria table. This attribute may be added to menu items only, thus defining a 
30 menu composed of all items of that table type. If type is criterion, then any item of the 

constructed menu expands to the corresponding table of subcategories. If it is not a criterion, 

then any item expands to a selection of programmes. 

An attribute LINKEDITEM establishes a link between a menu item and 

other displayable information so as to display both simultaneously. Some possible links (e.g. 



wo 97/02701 12 PCT/IB96/00602 

to graphic subpictures) have already been mentioned. The attribute can be added to menu 
items as well as programmes (see section Programme Info). The display area where to put 
the linked element on screen is specified. The linked item is displayed whenever the item 
with the attribute is the only one on the screen or whenever the cursor touches it. 
5 Links can be established to an element of a different section or to a (piece of a) teletext page. 
A link can also by itself define a text string to be displayed. This is defined by a code 
immediately following the attribute header. The code is followed by further data. A possible 
data format is shown below. 





code 


further data 


link including string 


0 


string 


link to a teletext service 


1 


station jio, pagejtumber, subcode, 
row^spec, coljspec 


link to section Graphics 


2 


graphic^no 


link to section Table Info 


3 


type, itemjio 


link to section Menu Info 


4 


itemno 


link to section Programme Info 


5 


programmejio 



An attribute MULTILEVEL instructs the receiver to display two levels of 
10 a menu simultaneously on one screen. The attribute is added to the headline of a menu at a 
given level, and specifies whether the next higher level or the next lower level is to be 
displayed. 

The section Programme Info 
15 Whereas the section Menu Info is to construct a menu tree to navigate 

through the database, the section Programme Info is to build up the programme database. 
The section conveys all programmes, which become available within the program guide, and 
contains all the necessary information needed for pre-sorling. The programme related 
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functions (as expanding to programme description, viewing, timer programming etc.) do not 
imply an explicit option. The format of the section is: 



PROGRAMMEJIEADER 


programme^no 




datej>ffset 




station jto 




start jime 




stopjime 




vpsjime 




title 




progjnfo 




progjiescr 




no j>rogj)ptions 




progjoption + + 





Herein, programmejw is a program number. If there is one programme info section, this 
number goes from 0 to no jyrogrammeS'l inclusive {no jyrogrammes is defined in the section 

5 Basic info). Datejoffset is the offset from the day of issue of the programme guide to the day 
of transmission of the programme, e.g. O=today, 1 =iomorrow, etc. Station jto is an index 
of the station in the broadcaster table defined in the section Table Info. The parameters 
start jime^ stopjime and vpsjime speak for themselves. In order to extend a day's scope to 
the early morning, hours may go up to 30 (=24+6). 

10 The items r/r/e, progjnfo and progjiescr are strings. They may also 

identify a reference to different programme items, using the mechanism explained 
hereinbefore with respect to menu items. If title identifies a reference, a programme is 
repeated at a different time or on a different station unless prog jnfo or prog jlescr are not 
empty. If any of the items is a string and one or two of them are references, only the string 

15 with reference has to be copied from the referenced programme. For instance, if a 
programme is repeated but the identical programmes are to be displayed with different 
advertisements in progjnfo^ both title and progjiescr must take the form of the reference. If 
title is a reference to a teletext string including start- stop- and VPS-times according to the 
VPT-standard, a special code is used. Another special code is used if there is no VPS 

20 available. 
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The parameter no jprogjyptions specifies the number of subsequent 
progjfptions. Program options in the section Programme Info have the same function, and 
are likewise encoded, as attributes in the section Menu Info. 



5 Example of a menu structure 

An example of the transmission of a menu structure will now be given* 
Fig.5A shows a main menu (level 0) to be displayed initially. This menu comprises a 
headline 100 (e.g. the string "MAIN MENU"), a first menu item 101 (e.g. "TV Guide"), a 
second menu item 132 ("FastFinder") and a third menu item 150 ("User's Guide"). The 

10 image further includes a subpicture 201 which provides a brief explanation of the menu item 
to which the cursor is currently pointing. The example also illustrates that the invention can 
also be used to distribute straightforward text for the mere purpose of consultation ("User's 
Guide") or for setting up a personal database ("FastFinder"). The latter refers to a system for 
keeping a p)ersonal database of television programmes recorded on VCR tapes. The relevant 

15 data in the section Menu Info for defining the screen of Fig. 5 A is: 

itemjv>—\QO, level =^0, te/n — "MAIN MENU", no_ofjanribufes=0\ 
i/€m_no=101, level— 0^ i7cot="TV Guide", nojofjarrrihufes=l, 

arm'6wre= {LINKEDITEM,2, . . } ; 
//£m_/K>=132, level— 0, iVc/7i="FastFinder", nojcfjunribures^l, 

attribute + + = {LINKEDITEM ,2, . . } , { ATTR_FF} ; 
itemjw—\5Q, level— 0^ i(em=''\Js&T Guide", nojofjanributes—l, 

attribute = {LINKEDITEM, 2, . . } ; 



Only the items of the relevant menu are mentioned. Note the peculiar way of assigning item 
numbers. The items are consecutively numbered, staning with the headline (100) and first 
item (101) of the main menu at level 0, then the headline (102) and first item (103) of the 
menu at level 1, etc. The second item of the menu at level 0 thus obtains a number (132) 

20 following the last item of all the menus connected to the first item. The numbering starts 
with nemjio=0 but, for reasons of clarity, the items are here given the same number as the 
reference numerals shown in Fig,5. 

To each item of the menu of Fig.SA, an attribute {LINKEDITEM,2,..} is 
attached. As explained before, this attribute invokes the associated subpicture 201 to be 

25 displayed when the cursor touches (not: selects) the item. The attribute {FF} in the example 
defines a special function (FastFinder) to be executed by the receiver when the corresponding 
item is selected. 
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Fig.SB shows a submenu (level 1) to be displayed upon selecting the first 
menu item 101 of the main menu. The menu comprises a headline 102 ("TV Guide"), a 
menu item 103 ("Now on TV"), a menu item 110 ("Overview"), and a subpicture 202 
showing a commercial for example. The relevant data in the section Menu Info for defining 
5 the screen of Fig.SB is: 

y^iimrj^ i7e/n="TV GUIDE", no_ofjarrributes=l, 

]^Ueifh^^ rtewi="Nbw on TV", nojcfjumbutes^O; 

v^iteiw^^ level^l^ irem^ "Overview", no_ofjannbutes=0; 

The attribute {GRPHCS,...} attached to the headline refers to subpicture 202 to be displayed. 
Because this attribute is attached to the headline rather than a menu item, the subpicture 
remains on screen as long as this menu is displayed, independent of the cursor position. 

Fig.SC shows a submenu at level 2, to be displayed upon selecting menu 
10 item 103 in Fig.SB. It comprises a headline 104 ("NOW ON TV - 19:38") and programme 
items 105-109, each representing a television programme being broadcast now. The relevant 
data in the section Menu Info is: 

i7e/n_/io = l{)4, teve/=2, irem-"NOW ON TV - ", nojofjjnributes^l, 

attribute = {INSTl ME, . . } ; 
itemjto=l05, fevc/==2, irem="@..", nojof_Qtrributes-0\ 
itemZno = 106, level^l, iYe/w="@..", nojcfjattribufes=0\ 
iVem_iK>=107, level— 2^ i7ew="@.,", nojcfjcufributes=^0\ 
i/e/n_/zo=108, level— 2^ i7em="^..", nojyfjattributes~0\ 
item jio^ 109, teve/=2, irem=""..", tioj>fjatfributes=0; 

Herein, the attribute {INSTIME,..} adds the current time (19:38) to the headline. The first 
character @ of a menu item indicates a references to a string in a teletext page. This may l>e 

15 a teletext page transmitted by a different television transmitter. The first character ^ of a 
menu item indicates a reference to a string in the Programme Info section. 

Fig.SD shows the screen to appear upon selecting menu 110. Besides the 
headline 111 ("OVERVIEW"), this screen displays two submenus simultaneously. A first 
submenu comprising items 112 ("Today") en 122 ("Tomorrow") has the same level (=2) as 

20 the menu of Fig.SC. A second submenu comprising items 113 ("Morning"), 116 

("Afternoon") and 119 ("Evening") is a level 3 menu. The first submenu is active. The 
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second submenu becomes active if one of the items 112 or 122 is selected. The relevant data 
in the section Mmu Info is: 

y^cwr^^lll, level^l, item^^^OVEKVlEW*, no jyf attributes^ \, 
-^^i^;- V : :0^bute=- {MULTILEVEL, , .} ; 

item^np^ii^^^^^ //em = "Today", nojcf_attribia€s-Q; 

ifei7iriw>==113, i€vel~3f ir£m="Moming", nojofjartributes^O; 
/:iti^_m level— iVewi= "Afternoon", noj>fjattribiues^O\ 

/r€Wi = "Evraing", nojt)/jiitributes=0; 

item^m}=l22^ level^l^ tem= "Tomorrow", nojcf_attribures=0; 

i7^_/K>=123, tev!e/=3, irei7i= "Morning", nojof_atttibutes—0; 

//cm_/Ki=126, feve/=3, if€in= "Afternoon", noj)f_attributes^O\ 

Uem_no^\29y l€vel=3, ire/n= "Evening", nojo/juttibutes-0; 



The simultaneous display of two menus at different levels is controlled by the attribute 
MULTILEVEL (see also the description of the section Menu Info). 
5 Fig.5E shows a level 4 menu to appear upon selecting today's evening 

programmes (item 119 in Fig,5D). The image also includes a subpicture 203 witii a brief 
preview of the program which the cursor is currenrty touching. Like a linked item, it is 
automatically replaced by another as the cursor moves over the programme items. The 
relevant data in the section Menu Info is: 

//m_no=114, teve/=4, //em = "EVENING", noj>f_attrihutes~0\ 
itemjio—\\5, level— item='*'*^ Fwj[>fjattribut€s=2, 

attribute + + = {SORTED ATE,0} , {SORT_TIME, . . } ; 



10 Besides the headline, this menu comprises one menu item only. The attributes 

{SORT^TIME,..} and {SORT_DATE,0} attached to this menu item expand the item to a list 
of programme items transmitted in the Programme Info section. The video guide protocol 
prescribes that additional information progjnfo to a programme title is to be displayed 
automatically. A special mechanism for enabling or disabling the display of subpicture 203 

IS can thus be dispensed with. 

In the example above, the screens comprising television programme 
information, such as shown in Figs. 5C and 5E, constitute the leafs of the tree. It can be 
envisaged, however, to include further screens allowing the user to automatically set the 
timer of a videorecorder, to access detailed description of a television programme he is 

20 interested in, or (in the case of electronic shopping) to automatically dial a predetermined 
telephone number and order a selected product. 
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Operation of the receiver 

The operation is determined by a control program stored in a memory of 
microprocessor 25 (Fig,l). Fig.6 shows a flow chart of operations carried out by the 
microprocessor. In an initial step 41, the processor determines the sequence of teletext pages 

5 constituting the database. As already mentioned above, a predetermined page comprises the 
list of pages to be acquired. In the step 41, the processor further applies the relevant page 
numbers to the data decoder 23 (Fig.l)* As each page arrives, the data accommodated 
therein are stored in memory 24 (Fig.l). The processor sorts the received data so as to store 
each section of the database in a corresponding segment of said memory. More in particular, 

10 the processor sorts all menu items if the Menu Info section in order of increasing itemjw. 
During this process, the user may use the television receiver for other purposes, e.g. 
watching a television programma. The process may also be carried out in a standby state of 
the receiver, e.g. during the night. 

A step 42 is executed when the user desires to consult the television 

15 program guide. In this step, the processor searches, in the memory segment holding the 

Menu Info section, all items relevant to the menu to be displayed. For the initial main menu, 
this step is equivalent to searching all items having level— Q. For menus to be displayed after 
selection of an item having i7em_/w?=n, the step 42 comprises the substeps of: searching the 
item having /7e/n_no=n + l; reading the level L associated therewith; and searching all 

20 subsequent items having level L until an item having a level lower than L is found. For 
example, if item 101 at level 0 (Fig.SA) is selected, the processor searches all subsequent 
items at level 1 (i.e. 102, 103 and 110) until an item at level 0 is found again (i.e. item 
132), 

In a step 43, the menu is composed and displayed using the display 
25 parameters such as text font, height, spacing, colour, etc. as defined in the Layout Info 

section stored in a predetermined segment of memory 24 (Fig.l). The processor determines 
for each menu^item whether it starts with a or @ character. If case of a character, the 
text string to be displayed is to be read from the Programme Info section. In case of a ® 
character, the text string to be displayed is to be read from a teletext page. This may be a 
30 teletext page transmitted by a different TV station. The processor also checks whether an 
attribute {GRPHCS} is associated with the headline. If that is the case, the relevant 
subpicture is read from the graphics segment of memory 24 (Fig.l) and written in the display 
segment of the memory (c.f. Fig.5B). The processor further checks the presence of an 
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attribute {MULTILEVEL} so as to decide whether two menus have to be displayed 
simultaneously on screen (c.f. Fig.SD)* 

In a step 44, the processor controls the position of a cursor displayed on 
screen in response to cursor positioning signals from remote cursor control device 27 
(Fig.l). In a step 45, the processor determines whether or not the cursor position touches a 
menu item displayed on screen. If that is not the case, the processor returns to step 44. If the 
cursor touches a menu item, the processor checks in a step 46 whether an attribute 
{UNKEDITEM} is associated with said menu item. If such an attribute is present, a step 47 
is carried out in which the subpicture referred to is read from the graphics segment of 
memory 24 (Fig.l), and displayed (c.f. Fig.SA). If the cursor touches a programme item 
rather than a menu item, the processor displays progjnfo associated therewith (c.f. Fig.SE). 

In a step 48, the pressing of an OK button on the remote cursor device is 
detected. As long as OK is not pressed, the loop of steps 44-48 is cycled through so as to 
keep track of the cursor position and, if applicable, to change the subpicture. If OK is 
pressed, the processor returns to step 42 so as to collect the menu items constituting a new 
menu to be displayed. 

It is noted that the electronic database and associated linking data is not 
necessarily to be accommodated in the vertical flyback period of a broadcast television 
signal. The data can also be transmitted via a telephone network or computer network (e.g. 
Intemet), or distributed on storage media such as CDROM or computer diskettes. 
Accordingly, the receiver may take the form of a data processing and display unit (e.g. a 
personal computer), provided with an appropriate interface circuit ("extension card") for 
receiving the data signals. 

In summary, a method and arrangements for transmitting an receiving 
menus, e.g. for accessing an electronic television programme guide, are disclosed. Each 
menu comprises a plurality of menu items which can be selected by a user. With each menu 
item, a subpicture can be associated. Said subpicture is displayed when the cursor touches 
said menu item on screen. Thus, by moving the cursor over the screen, the subpicture 
dynamically changes so as to display a brief explanation of the menu items. 
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1^ A method of transmitting a menu to a receiver for display on said 

receiver, comprising the step of transmitting menu structure data defining displayable menu 
items which are selectable by a cursor, characterized in that the method comprises the step of 
transmitting subpicture data defining displayable subpictures, and the step of associating with 

5 each menu item attribute data for linking a selected subpicture to said item so as to 

simultaneously display the menu and the subpicture which is associated with the menu item 
the display position of which corresponds with the display ]X>sition of the cursor. 
2. A transmitter for transmitting a menu to a receiver for display on said 

receiver, comprising means for transmitting menu structure data defining displayable menu 

10 items which are selectable by a cursor, characterized in that the transmitter comprises means 
for transmitting subpicture data defining displayable subpictures, and means for associating 
with each menu item attribute data for linking a selected subpicture to said item so as to 
simultaneously display the menu and the subpicture which is associated with the menu item 
the display position of which corresponds with the display position of the cursor. 

15 3. A display signal generator, comprising first memory means for storing 

menu structure data defining a menu having user-selectable menu items, second memory 
means for storing subpicture data defining displayable subpiciures, and cursor means for 
generating a cursor, characterized in that attribute data is associated with each menu item for 
linking a selected subpicture to said item, the generator further being adapted to 

20 simultaneously display the menu and the stored subpicture which is associated with the menu 
item the display position of which corresponds with the display position of the cursor. 

4. A television receiver, comprising a display signal generator according to 
claim 3, a display device, and further comprising means for receiving from a transmitter, 
and for storing in said memory means, said menu structure data and subpicture data. 

25 

5. A video recorder, comprising a display signal generator according to 
claim 3, and further comprising means for receiving from a transmitter, and for storing in 
said memory means, said menu structure data and subpicture data. 
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6. A data signal comprising menu stmcture data defining displayable menu 
items which are selectable by a cursor, subpicture data defining displayable subpictures, 
wherein attribute data is associated with each menu item for linking a selected subpicture to 
said item. 

7, A storage medium on which a data signal according to claim 6 has been 
stored* 
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